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(57) ABSTRACT 

Systems and techniques for parallel demodulation and 
searching using an adaptive antenna array with a processor 
configured to control the adaptive antenna to search for a 
first signal with the first beam and to receive a second signal 
for demodulation with a second beam.- 
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WIRELESS COMMUNICATIONS WITH AN 
ADAPTIVE ANTENNA ARRAY 

BACKGROUND 

[0001] 1. Field 

[0002] The present invention relates generally to commu- 
nications systems, and more specifically, to antenna beam 
steering techniques io a wireless communications environ* 
ment. 

[0003] 2. Background 

[0004] Mobile radio systems allow users to travel freely 
within a designated service area and communicate with any 
wireless telephony device or personal communications sys- 
tems. One such mobile radio system is a code division 
multiple access (CDMA) cellular system. The CDMA cel- 
lular system is a modulation and multiple access scheme 
based on spread-spectrum communications. In a CDMA 
cellular system, a large number of signals share the same 
frequency spectrum and, as a result, provide an increase in 
user capacity. This is achieved by transmitting each signal 
with a different pseudo-random binary sequence that modu- 
lates a carrier, and thereby, spreads the spectrum of the 
signal waveform. The transmitted signals are separated in 
the receiver by a correlator that uses a corresponding 
pseudo-random binary sequence to despread the desired 
signal's spectrum. The undesired signals, whose pseudo- 
random binary sequence do not match, are not despread in 
bandwidth and contribute only to noise. 

[0005] One of the major parameters that determine the 
capacity of a CDMA cellular system is the ratio of the energy 
per bit to the noise power spectral density (EJN 0 ). Thus, the 
capacity of the CDMA cellular system can be increased if 
the noise can be decreased. Since the undesired signals 
applied to the correlator of the receiver contribute to noise, 
the capacity of the CDMA cellular system can be improved 
by effectively blocking the undesired signals by optimizing 
the beam pattern of the antenna. Besides improving the 
capacity of the CDMA cellular system, this optimized beam 
pattern may reduce the transmission power required to 
overcome noise and interference. This reduced power 
requirement can reduce the cost and allow lower power units 
to operate at greater ranges. Preferably, the optimization of 
beam pattern should not compromise the ability of the 
CDMA cellular system to process multi-path components or 
search for new communications channels. Accordingly, 
there is a need in the art for systems and techniques for 
controlling a beam pattern of an antenna to effectively block 
undesired signals while maintaining the ability to process 
multi-path components and search for new communications 
channels. 

SUMMARY 

[0006] In one aspect of the present invention, a method of 
reception includes forming a first beam to cover a region, 
detecting a signal in the region using the first beam, and 
forming a second beam to receive the detected signal. 

[0007] In another aspect of the present invention, a 
receiver system includes an antenna configured to form first 
and second beams, and a processor configured to control the 
antenna to search for a first signal with the first beam and to 
receive a second signal with the second beam. 



[0008] In yet another aspect of the present invention, a 
method of communication includes transmitting a signal 
from a base station, forming a first beam at a remote station 
to search for the transmitted signal within a region, detecting 
the transmitted signal with the first beam in the region, and 
forming a second beam at the remote station to receive the 
signal. 

[0009] In a further aspect of the present invention, a 
remote station includes a processor configured to control an 
antenna to search for a first signal with a first beam and to 
receive a second signal with a second beam. 

[0010] In yet a further aspect of the present invention, 
computer readable media embodying a method of reception 
forms a first beam to cover a region, detects a signal in the 
region using the first beam, and forms a second beam to 
receive the detected signal. 

[0011] In another aspect of the present invention, a 
receiver system includes means for forming a first beam 
through an antenna to search for a first signal, and means for 
forming a second beam through the antenna to receive a 
second signal. 

[0012] It is understood that other embodiments of the 
present invention will become readily apparent to those 
skilled in the art from the following detailed description, 
wherein it is shown and described only embodiments of the 
invention by way of illustration. As will be realized, the 
invention is capable of other and different embodiments and 
its several details are capable of modification in various 
other respects, all without departing from the spirit and 
scope of the present invention. Accordingly, the drawings 
and detailed description are to be regarded as illustrative in 
nature and not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] FIG. 1 is a diagram of a CDMA cellular system 
with beam steering techniques employed by a subscriber 
station in accordance with an exemplary embodiment; 

[0014] FIG. 2 is a diagram of a CDMA cellular system 
during soft handoff with beam steering techniques being 
employed by a subscriber station in accordance with an 
exemplary embodiment; 

[0015] FIG. 3 is a diagram of a CDMA cellular system 
with beam steering techniques employed by a base station in 
accordance with an exemplary embodiment; 

[0016] FIG. 4 is a diagram of a CDMA cellular system 
with beam steering techniques employed by both a base 
station and a subscriber station in accordance with an 
exemplary embodiment; and 

[0017] FIG. 5 is a functional block diagram of a CDMA 
cellular device employing beam steering techniques in 
accordance with an exemplary embodiment. 

DETAILED DESCRIPTION 

[0018] In an exemplary embodiment - of a wireless com- 
munications system, improved user capacity can be 
achieved by employing beam steering techniques to 
decrease the mutual interference between multiple users. By 
way of example, in a CDMA cellular system, a directional 
antenna can be used to generate a beam pattern linking a 
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base station to a remote station, or subscriber station, while 
minimizing interference from other remote stations in the 
same or neighboring cells. The directional antenna can 
include, by way of example, an antenna array made up of 
spatially separated individual radiating elements. The indi- 
vidual radiating elements can include dipoles, open-ended 
waveguides, slots cut in waveguides, or any other type of 
radiating elements. The shape and direction of the beam 
pattern is determined by the relative phases and amplitudes 
of the signals applied to the individual radiating elements. 
By properly varying the relative phases, the shape of the 
beam pattern can be formed with multiple beams. With this 
approach, one or more beams can be used to maintain a 
communications channel between a base station and a 
subscriber station while the remaining beams can be used to 
search for multi-path components and other signals. The 
beams steering techniques can be employed at the subscriber 
station and/or the base station. In other terrestrial and 
satellite radio communications systems, the beam steering 
techniques described herein can be implemented in a variety 
of fashions depending on the overall design constraints and 
other factors. Accordingly, any reference to a CDMA cel- 
lular system is intended only to illustrate the inventive 
aspects of the present invention, with the understanding that 
such inventive aspects have a wide range of applications. 

[0019] FIG. 1 is a diagram of an exemplary CDMA 
cellular system with beam steering techniques employed by 
a subscriber station. The CDMA cellular system provides a 
mechanism for a subscriber station 102 to communicate with 
a network 104. The network 104 is coupled to a base station 
controller (BSC) 106. The BSC 106 communicates with a 
base station 108 through a backhaul 110. For ease of 
explanation, only one base station 108 is shown, however, in 
practical applications, numerous base stations (not shown) 
will be coupled to the BSC 106 through separate backhauls 
(not shown). 

[0020] The subscriber station 102 includes an antenna 
array 112 which forms a multiple beam pattern. The sub- 
scriber station 102 exchanges signals with the base station 
108 located within a tracking beam 114 generated by the 
subscriber station 102. The tracking beam 114 is used to 
maintain a communications channel between the subscriber 
station 102 and the base station 108. A search beam 116 can 
also formed by the antenna array 112 at the subscriber 
station which is scanned in azimuth across a geographic 
region to search for multi-path components of the signal, as 
well as signals from other base stations (not shown). This 
approach provides increased gain for receiving signals over 
a communications channel by the subscriber station without 
loss of the multi-path components. Furthermore, the sub- 
scriber station retains the ability to acquire new signals from 
other base stations. 

[0021] Alternatively, the searching function can be per- 
formed using an omni-directional beam pattern (not shown). 
Whether such search function is performed with a search 
beam, an omni-directional beam pattern, a wide beam, or 
any other type of beam is a function of the search region, the 
overall design constraints, the specific application, and the 
propagation environment in which the exemplary CDMA 
cellular system is operating. In at least one embodiment, the 
antenna array can adaptively be switched between a search 
beam, an omni-directional beam, and a wide beam to best 
accommodate changing environmental conditions. 



[0022] FIG. 2 is a diagram of an exemplary CDMA 
cellular system using beam steering techniques during soft 
bandoff. Soft handoff is the process of establishing a com- 
munications channel with a new base station before breaking 
the existing communications channel with the original base 
station. Not only does this approach reduce the probability 
of dropped calls, but it also makes the handoff virtually 
undetectable by the user. Soft bandoffs can be performed 
based on the strength of the signals received by the sub- 
scriber station from multiple base stations. This can be 
accomplished by measuring at the subscriber station the 
strength of a pilot signal transmitted from each base station. 
When the energy level, or power level, of the pilot signal 
received at the subscriber station from a base station exceeds 
a threshold, that base station is added to the active set for the 
subscriber station. The base station is removed from the 
active set for the subscriber station when the strength of the 
pilot signal received at the subscriber station from the base 
station falls below a threshold. In existing CDMA systems, 
a base station is not removed from the active set of a 
subscriber station immediately upon the pilot signal strength 
dropping below the threshold. Rather, the pilot signal 
strength should remain below the threshold for a predeter- 
mined time before the base station is removed from the 
active set. This approach decreases the likelihood that a base 
station is removed from a subscriber station's active set 
because of spurious signal level fluctuations. 

[0023] As shown in FIG. 2, each base station 202a, 202b 
transmits and receives signals within its respective cellular 
sector 204a, 204b. Sectorization of CDMA cells is a tech- 
nique used to increase user capacity. Cells are typically 
sectored three ways with one or more base stations utilizing 
one or more 120° beam-width antennas. Because of broad 
antenna patterns and propagation anomalies, the coverage 
areas of the sectors overlap considerably. This overlap is 
used to implement the CDMA-based soft handoff make- 
before-break switching function between two base stations. 

[0024] A subscriber station 206 is shown initially moving 
through the sector 204a. On power-up, the subscriber station 
206 controls the relative phases of the signals applied to the 
radiating elements (not shown) to form either an omni- 
directional or broad beam pattern that can be swept through 
the coverage area quickly for acquisition. Once the pilot 
signal from the base station 202a is detected by the sub- 
scriber station 206, the relative phases of the signals applied 
to the radiating elements (not shown) of an antenna array 
208 can be adjusted to form a tracking beam 210 fixed on the 
base station 202a. 

[0025] In addition to the tracking beam, the beam pattern 
formed by the antenna array 208 can include a search beam 
212 which is scanned in azimuth across a geographic region 
in search of multi-path components from the base station 
204a, as well as signals from other base stations. Alterna- 
tively, the searching function can be performed with an 
omni -direct ion beam pattern. The direction of tracking beam 
210 can also be changed to optimize performance over the 
communications channel between the subscriber station 206 
and the base station 202a based on the signals received 
through the search beam or omni-direction beam. 

[0026] In the event that the subscriber station 206 detects 
multi-path components from the base station 204a with a 
pilot signal of sufficient strength, the relative phases of the 
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signals applied to the radiating elements of the of the 
antenna array 208 can be adjusted to create one or more 
additional tracking beams (not shown) to increase the gain 
in the direction of the multi-path components. Alternatively, 
the shape of the existing tracking beam 210 can be broad- 
ened to expand the coverage area to include the communi- 
cations channel between the subscriber station 206 and the 
base station 202a as well as multi-path components. 

[0027] As the subscriber station 206 moves into the soft 
handoff region where the coverage area of the sectors 
overlap, the search beam 212 is continuously scanned in 
azimuth to detect a pilot signal from the base station 2026. 
Once the pilot signal from the base station 2026 is detected, 
the base station 2026 is then added to the active set for the 
subscriber station 206. As a result, the relative phases of the 
signals applied to the radiating elements of the antenna array 
208 may be adjusted to create a beam pattern with a new 
tracking beam (not shown) in the direction of the base 
station 2026 while maintaining both the original tracking 
beam 210 directed toward the base station 202a and the 
search beam 212 scanned in azimuth. The tracking beam 
provides increased gain in the direction of the base stations 
202a, 2026 such that both base stations 202a, 2026 can 
temporarily serve the call during the soft handoff transition. 

[0028] As the subscriber station 206 moves out of the soft 
handoff region and into the new sector 2046, the strength of 
the pilot signal from the original base station 202a decreases 
until it falls below the threshold causing the subscriber 
station 206 to remove that base station 202a from its active 
set. As a result, the relative phases of the signals applied to 
the radiating elements of the antenna array 208 may again be 
adjusted to form a beam pattern which eliminates the 
original tracking beam 210 in the direction of the original 
base station 202a while maintaining both the new tracking 
beam (not shown) directed toward the new base station 2026 
and the search beam 212 scanned in azimuth. 

[0029] Those skilled in the art will appreciate that a 
variety of different beam patterns can be formed to accom- 
modate the reception of a signal from an active base station 
and its multi-path components, as well as signals from other 
base stations. By way of example, the beam pattern can be 
formed with one or more tracking beams to exchange signals 
with an active base station. Similarly, the beam pattern can 
be formed with one or more tracking beams to receive 
multi-path components from the active base station or 
signals from other base stations. The searching function can 
also be performed using any number of search beams, or 
alternatively an omni-directional beam. Furthermore, the 
antenna array can be controlled to sweep the search beam in 
azimuth or shift rapidly the search beam from one position 
in space to another position in space in that sector. The 
shapes of the tracking beams and search beams can be also 
varied. By way of example, the beam pattern may be 
adjusted to have wider or narrower tracking beams to 
accommodate variations in the propagation environment 
that effect multi-path components. In some instances, side 
lobes of the beam pattern can be used for receiving a signal 
from an active base station, receiving its multi-path com- 
ponents, or receiving signals from other base stations. 

[0030] FIG. 3 is a diagram of an exemplary CDMA 
cellular system with beam steering techniques employed by 
a base station. The base station 302 is shown in communi- 



cation with a network 304 through a backhaul 306 to a BSC 
308. The base station 302 includes a •directional antenna 
such as an array antenna 310 made up of spatially separated 
individual radiating elements. A tracking beam 312 can be 
formed by the antenna array 310 for maintaining a commu- 
nications channel with a subscriber station 314a. A search 
beam 316 can also be formed by the antenna array 310 
which is scanned in azimuth across its cellular sector, or any 
other geographic region, in search of multi-path components 
of the signal, as well as signals from other subscriber 
stations. Alternatively, the search beam 316 can be formed 
using a separate antenna such as mechanically scanned 
parabolic antenna (not shown) or any other directional 
antenna known in the art. 

[0031] The searching function can be alternatively per- 
formed by controlling the antenna array 310 to form a 120° 
wide beam pattern (not shown) superimposed on the track- 
ing beam 312. Whether such search function is performed 
with a search lobe, a wide beam pattern, or any other beam 
pattern is a function of the overall design constraints, the 
specific application, and the propagation environment in 
which the exemplary CDMA cellular system is operating. In 
at least one embodiment, the antenna array can adaptively be 
switched between a search beam and a wide beam pattern to 
best accommodate changing environmental conditions. 

[0032] In the described exemplary embodiment, the track- 
ing beam 312 is focused on the subscriber station 314a and 
the search beam 316 is swept across its cellular sector in 
search of a subscriber station signal. In the event that the 
base station 302 detects multi-path components from the 
subscriber station 314a with a signal of sufficient strength, 
the relative phases of the signals applied to the radiating 
elements of the of the antenna array 310 can be adjusted to 
create one or more additional tracking beams (not shown) to 
increase the gain in the direction of the multi-path compo- 
nents. Alternatively, the shape of the existing tracking beam 
312 can be broadened to expand the coverage area to include 
the communications channel between the base station 302 
and the subscriber station 314a as well as the multi-path 
components. 

[0033] As the search beam 316 is further swept across the 
cellular sector, a subscriber station signal of sufficient 
strength should be detected by the base station 302 when the 
search beam 316 is swept across a new subscriber station 
3146. The base station 302 is then added to the active set of 
the new subscriber station 3146. As a result, the relative 
phases of the signals applied to the radiating elements of the 
antenna array 310 may be adjusted to create a beam pattern 
with a new tracking beam (not shown) in the direction of the 
base station 3146 while maintaining both the original track- 
ing beam 312 directed toward the subscriber station 314a 
and the search beam 316 scanned in azimuth. 

[0034] As a practical matter, a separate tracking beam for 
each active subscriber will be a rarity in light of the number 
of calls that a single base station typically must serve. 
Instead, a number of tracking beams will generally be 
employed with each tracking beam servicing all communi- 
cations channels within an angular region of the cellular 
sector. By way of example, the width of each tracking beam 
can be formed to service all active subscriber stations within 
a 100 angular region. The width of each tracking beam can 
be adaptively changed to accommodate variations in the 
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number of active subscriber stations and the propagation 
environment. In addition, the width of each tracking beam 
can be adapt ively changed to minimize mutual interference 
between the subscriber stations in the cellular sector. For 
example, a subscriber station requiring a communications 
channel with a higher data rate will need to transmit at a 
higher power level to maintain the same E b /N Q performance. 
A narrow tracking beam can be used to increase the gain in 
the direction of that subscriber station to reduce the trans- 
mission power needed to support the higher data rate, and 
thereby reduce the interference to other subscriber stations 
in the same cellular sector. The same result could be 
achieved if a narrow tracking beam was focused on sub- 
scriber stations located far away from the base station. The 
transmission power that would otherwise be required by 
each of those subscriber stations to maintain the same E b /N 0 
performance can be reduced by increasing the directional 
gain of the antenna array at the base station with a narrower 
tracking beam. For those subscriber stations requiring a 
communications channel with a reduced data rate or are 
physically located closer to the subscriber station, a wider 
tracking beam can be used, or alternatively, a 120° wide 
beam can be used to service those calls. 

[0035] In CDMA cellular systems employing beam steer- 
ing techniques at both a base station and a subscriber station, 
the searching function at the subscriber station may be 
performed using an antenna array that is adaptively switched 
between a search beam and an omni-directional beam. This 
concept is illustrated in FIG. 4 where an exemplary CDMA 
cellular system is shown during soft handoff. In the exem- 
plary CDMA cellular system, a base station 402 includes a 
directional antenna such as an antenna array 404 made up of 
spatially separated individual radiating elements. The base 
station 402 is shown without a communications channel 
with a subscriber station, and therefore, does not have a 
tracking beam formed by the antenna array 404. Instead, a 
search beam 406 is formed by the antenna array 404 and 
scanned in azimuth across its cellular sector 408 in search of 
a signal from a subscriber station. 

[0036] A subscriber station 410 is shown approaching the 
cellular sector 408 of the base station 402. The subscriber 
station also includes a directional antenna such as an antenna 
array 412 made up of spatially separated individual radiating 
elements. A tracking beam 414 is formed by the antenna 
array 412 to maintain a communications channel with a base 
station (not shown) in a neighboring cellular sector during 
soft handoff. A search beam 416 is also formed by the 
antenna array 412 at the subscriber station 410 and scanned 
in azimuth to search for multi-path components from the 
neighboring base station (not shown). 

[0037] As the subscriber station 410 moves into the cel- 
lular sector 408 of the base station 402, signal acquisition 
may be difficult due to the asynchronous steering of the 
search beams between the subscriber station 410 and the 
base station 402. One exemplary way to facilitate signal 
acquisition, is to allow the subscriber station 410 and the 
base station 402 to negotiate the timing of the forward search 
beam (i.e., the transmission from the base station 402 to the 
subscriber station 410). This can be achieved by periodically 
switching the search beam 416 at the subscriber station 410 
to an omni-direclion beam (not shown). When the omni- 
directional beam is formed, the subscriber station 410 can 
monitor the pilot signal strength from the base station 402 



from all directions. As the search beam 406 from the base 
station 402 sweeps through its cellular sector 408, the 
subscriber station 410 should detect maximum signal 
strength when the search beam 406 from the base station 402 
is focused on the subscriber station 410. If the beam sweep- 
ing pattern of the base station 402 is periodical, the sub- 
scriber station 410 should be able to predict precisely when 
the search beam 406 of the base station 402 will pass by. 
Once the timing of the search beam 406 from the base 
station 402 is established, the omni-directional beam formed 
by the subscriber station 410 can be used to receive and store 
the pilot signal from the base station 402 at the appropriate 
time. The search beam 416 at the subscriber station 410 can 
then be effectively swept in the digital domain using the 
stored pilot signal to determine the angular coordinates 
which produces the maximum pilot signal strength. These 
angular coordinates can then be used to form a second 
tracking beam focused on the base station 402 in the soft 
handoff region. 

[0038] FIG. 5 is a functional block diagram of an exem- 
plary a CDMA cellular device employing beam steering 
techniques. Although the beam steering techniques 
described and shown in the exemplary CDMA cellular 
device are performed in the digital domain, those skilled in 
the art will appreciate that many other methods may be used 
to steer the tracking and search beam. By way of example, 
tracking and search beams may be formed using phased 
array antennas. 

[0039] The described exemplary beam steering techniques 
can be employed in any CDMA cellular device such as the 
base station or the subscriber station. The exemplary CDMA 
cellular device includes a tracking channel 502 and a search 
channel 504. The tracking channel 502 includes a transmis- 
sion path and a receiving path. The search channel 504, on 
the other hand, is a receive only channel. The receiving path 
for the tracking channel is shown separately from the search 
channel for ease of explanation, however, those skilled in the 
art will appreciate that the functionality can be combined 
into a single channel and time shared. 

[0040] The exemplary CDMA cellular device includes an 
array antenna 506 partitioned into two groups of spatially 
separated radiating elements. The first group of radiating 
elements 506a perform the tracking function and the second 
group of radiating elements 5066 perform the search func- 
tion. The exact number of radiating elements will vary 
depending on the particular application and design param- 
eters. In the described exemplary CDMA cellular device, the 
tracking function is performed with four dedicated radiating 
elements and the search function is performed with a dif- 
ferent four dedicated radiating elements. Alternatively, the 
radiating elements could be time shared between the track- 
ing and search function. In addition, the number of radiating 
elements can be adaptively changed to facilitate the shaping 
of the beam pattern. By way of example, using fewer 
radiating elements results in a wider beam, while using more 
radiating elements results in a narrower beam. 

[0041] The search channel includes a search receiver 508 
coupled to the search elements 506£>. The search receiver 
508 amplifies, fillers and downconverts the signal from each 
search element 506fr to baseband. An ahalog-to-digital con- 
vener (not shown) in the search receiver 508 digitally 
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samples the baseband signal from each search element and 
provides the digital baseband samples to a search memory 
510. 

[0042] The search memory 510 provides an omni-direc- 
tional map of discrete time samples for each search clement 
506Z>. The omni-directional time aligned discrete samples 
from the search memory 510 are coupled to a search filter 
512 where an algorithm is invoked for applying a sequence 
of weights to each set of time aligned samples to effectively 
shape and steer a search beam in the digital domain. Such 
algorithms are well known in the art. By way of example, the 
search memory 510 can be implemented using a first-in- 
first-out (FIFO) methodology for storing the discrete time 
samples from each of the search elements 506Z>. A FIFO 
method is a storage method that retrieves the signals stored 
in memory for the longest period of time first. In this 
manner, the signals, u 0 , Xq, y 0 , and Zq, respectively received 
from each of the search elements, at to, are stored in the 
FIFO. The signals received next from each of the search 
elements respectively u lr x lf y lf and z lt at l lt are stored in 
the FIFO behind the signals received at to. Similarly, the 
signals received next from each of the search elements 
respectively x 2 , y 2 , and z^ at u, are stored in the FIFO 
behind the signals received al I,. The search filter 512 will 
read out of the FIFO the signals that have been stored in 
memory the longest period of time first. In this case, Uq, Xq, 
y 0 , and Zq will be read out of the FIFO and coupled to the 
search filter 512. At this point, the signal is representative of 
an omni-directional signal at to. By applying different 
weights to the signals at to, and combining them, a direc- 
tional search beam can effectively be formed in the digital 
domain. Specifically, a directional search beam can be 
formed in one angular direction by applying the following 
algorithm: 

[0043] where a 0 , b 0 , Cq, and d 0 are weights. By varying the 
weights, the angular direction of the search beam can be 
changed. Thus, a directional search beam can be formed in 
a second angular direction by applying the following algo- 
rithm: 

[0044] where b lt Cj, and d 1 are weights. This procedure 
can be continued for any number of desired angular direc- 
tions at to. Alternatively, complexity reductions in terms of 
memory can be achieved by forming a search beam al one 
angular direction at to, a second angular direction at t„ a 
third angular direction at tj, and so on. The search memory 
510 provides flexibility to employ either beam steering 
technique, or alternatively, adaptively switch between the 
two depending upon the demands of the system, the chang- 
ing propagation environment, or other considerations. 

[0045] The combined weighted signal from the search 
filter 512 is coupled to a baseband searcher 514 where the 
signal strength can be estimated. In systems employing a 
pilot signal, the baseband searcher can separate the pilot 
signal from the received signal and compare the pilot signal 
to a threshold. If the pilot signal strength exceeds the 
threshold, the weights used by the search filter 512 arc 
coupled to the tracking channel 502 for the purpose of 
forming a tracking beam. Alternatively, the angular coordi- 
nates, or any other signal representative of the weights, 
could be coupled to the tracking channel 502 to form the 
tracking beam. 



[0046] The tracking channel 502 can operate in either a 
transmit or receive mode. In the transmit mode, the trans- 
mission path is coupled to the tracking elements 506a 
through the diplexer 516. The diplexer 516 provides suffi- 
cient isolation to prevent transmitter leakage from desensi- 
tizing or damaging the components in the receiving path. In 
the receive mode, the diplexer 516 directs the signal from 
the tracking elements 506a to the receiving path. The 
position of the diplexer 516 can be controlled by an external 
device (not shown) such as a computer, microprocessor, 
digital signal processor, or any other device known in the art. 

[0047] A tracking receiver 518 in the receiving path is 
coupled to the diplexer 516. Similar to its search receiver 
508 counterpart, the tracking receiver 518 amplifies, filters 
and downconverts the signal from each tracking element 
506a to baseband. An analog-to-digital converter (not 
shown) in the tracking receiver 518 digitally samples the 
baseband signal for each search element 506a and provides 
the digital baseband samples to a tracking memory 520. As 
will be explained below, the tracking memory 520 provides 
a mechanism for adjusting the tracking beam to maintain a 
communications channel with a subscriber station. 

[0048] The digital baseband samples are read out of the 
tracking memory 520 and coupled to a tracking filter 522. In 
the described exemplary CDMA cellular device, the weights 
are fed from the baseband searcher 514 to the tracking filter 
522 where they are applied to the digital baseband samples 
read out of the tracking memory 520. By way of example, 
if the baseband searcher 514 determined that pilot signal 
strength was sufficient from the combined weighted signal 
of: 

(a0(u o >(b 1 )(x a ) + (c l )(y a ) + {d i Xz o ) 

[0049] the constants a } , b 13 c lf and d i could be coupled 
from the baseband searcher 514 to the tracking filter 522. 
The tracking filter 522 could then adjust the weights to 
compensate for the spatial disparity between the tracking 
elements 506a and the search elements 5066, and then apply 
the compensated weights to the digital baseband samples 
read out of the tracking memory 520 as follows: 

(a.-Xuo) +(b,0(xaWO(yo) +<<«iH4) • 

[0050] where a,', b/, c^, and d,' are the compensated 
weights, and Uq, Xq, y 0 , and z<, are the digital baseband 
samples from the tracking memory 520 at Iq. The combined 
weighted signal from the tracking filter 522 could then be 
coupled to a demodulator 72 to despread the desired signal's 
spectrum. 

[0051] The weights applied to the digital baseband 
samples by the tracking filter 522 can be adaptively adjusted 
to optimize the direction of the tracking beam. This can be 
achieved by implementing an algorithm in the tracking filter 
522 that varies the weights applied to the discrete lime 
samples to effectively track the maximum pilot signal 
strength. By way of example, the tracking memory 520 can 
be implemented using a first-in-first-out (FIFO) methodol- 
ogy for storing for discrete time samples from each of the 
tracking elements 506a. In this manner, the signals, Uq, Xq, 
y 0 , and Zq, respectively received from each of the search 
elements, at t^ are stored in the FIFO. The algorithm 
invoked by the tracking filter sequences through a series of 
weights to the signals at to that effectively steer the tracking 
beam to adjacent angular directions. The pilot signal from 
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the neighboring angular directions is separated from the 
received signal in the demodulator 524 and compared to one 
another. The weights which result in the the pilot signal with 
the maximum strength is fed back to the tracking filter 522 
for the purpose of adjusting the tracking beam. 

[0052] The compensated weights from the tracking filter 
522 can also be fed to a tracking filter 526 following a 
modulator 528 in the transmission path. The compensated 
weights can then be applied to the modulated signal. The 
tracking filter 526 may further compensate the weights 
applied to the modulated signal due to any number of 
factors, including by way of example, different carrier 
frequencies used for the forward-link and reverse-link. The 
forward-link refers to transmissions from the base station to 
the subscriber station, ands the reverse-link refers to trans- 
missions from the subscriber station to the base station. The 
weighted modulated signal effectively forms a transmission 
beam that coincides with the tracking beam used by the 
receiving path. 

[0053] A transmitter 530 is coupled to the tracking filter 
526. The transmitter 530 upconverts, filters and amplifies the 
weighted modulated signal. The output of the transmitter 
530 is coupled through the diplexer 516 to the tracking 
antennas 506a where the signal is transmitted into free space 
with increased gain in the direction defined by the weights 
applied to the signal by the tracking filter 526. 

[0054] Those skilled in the art will appreciate that the 
various illustrative logical blocks, modules, circuits, and 
algorithms described in connection with the embodiments 
disclosed herein may be implemented as electronic hard- 
ware, computer software, or combinations of both. To 
clearly illustrate this interchangeability of hardware and 
software, various illustrative components, blocks, modules, 
circuits, and algorithms have been described above gener- 
ally in terms of their functionality. Whether such function- 
ality is implemented as hardware or software depends upon 
the particular application and design constraints imposed on 
the overall system. Skilled artisans may implement the 
described functionality in varying ways for each particular 
application, but such implementation decisions should not 
be interpreted as causing a departure from the scope of the 
present invention. 

[0055] The various illustrative logical blocks, modules, 
and circuits described in connection with the embodiments 
disclosed herein may be implemented or performed with a 
general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field 
programmable gate array (FPGA) or other programmable 
logic device, discrete gate or transistor logic, discrete hard- 
ware components, or any combination thereof designed to 
perform the functions described herein. A general purpose 
processor may be a microprocessor, but in the alternative, 
the processor may be any conventional processor, controller, 
microcontroller, or state machine. A processor may also be 
implemented as a combination of computing devices, e.g., a 
combination of a DSP and a microprocessor, a plurality of 
microprocessors, one or more microprocessors in conjunc- 
tion with a DSP core, or any other such configuration. 

[0056] The methods or algorithms described in connection 
with the embodiments disclosed herein may be embodied 
directly in hardware, in a software module executed by a 
processor, or in a combination of the two. A software module 



may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, registers, hard disk, a 
removable disk, a CD-ROM, or any other form of storage 
medium known in the art. An exemplary storage medium is 
coupled to the processor such the processor can read infor- 
mation from, and write information to, the storage medium. 
In the alternative, the storage medium may be integral to the 
processor. The processor and the storage medium may reside 
in an ASIC. The ASIC may reside in a user terminal. In the 
alternative, the processor and the storage medium may 
reside as discrete components in a user terminal. 

[0057] The previous description of the disclosed embodi- 
ments is provided to enable any person skilled in the art to 
make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled 
in the art, and the generic principles defined herein may be 
applied to other embodiments without departing from the 
spirit or scope of the invention. Thus, the present invention 
is not intended to be limited to the embodiments shown 
herein but is to be accorded the widest scope consistent with 
the principles and novel features disclosed herein. 

What is claimed is: 

1 A method of reception, comprising: 

forming a first beam to cover a region; 

detecting a signal in the region using the first beam; and 

forming a second beam to receive the detected signal. 

2 The method of claim 1 wherein the coverage of the 
region comprises sweeping the first beam across the region. 

3 The method of claim 1 wherein the coverage of the 
region comprises moving the first beam to a plurality of 
different locations within the region. 

4 The method of claim 1 wherein the formation of the first 
beam comprises forming a plurality of beams to cover the 
region. 

5 The method of claim 1 wherein the formation of the first 
beam comprises forming an omni-directional beam. 

6 The method of claim 1 further comprising detecting a 
second signal in the region using the first beam, and wherein 
the formation of the second beam comprises forming the 
second beam to receive both the signal and the second 
signal. 

7 The method of claim 6 wherein the formation of the 
second beam further comprises forming a plurality of 
beams, one of the plurality of beams receiving the signal and 
a second one of the plurality of beams receiving the second 
signal. 

8 The method of claim 6 wherein the formation of the 
second beam further comprises forming a shape of the 
second beam to receive both the signal and the second 
signal. 

9 The method of claim 1 further comprising adjusting the 
second beam to track the detected signal. 

10 The method of claim 9 wherein the adjustment of the 
second beam comprises moving the second beam. 

11 The method of claim 9 wherein the adjustment of the 
second beam comprises changing a shape of the second 
beam. 

12 The method of claim 1 wherein the formation of the 
first beam comprises receiving energy through a plurality of 
spatially separated elements, applying a weight to the 
received energy from each of the elements, and combining 
the weighted energy. 
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13 The method of claim 12 wherein the weight applied to 
the received energy from each of the elements is different. 

14 The method of claim 12 wherein the formation of the 
second beam comprises receiving the energy through a 
second plurality of spatially separated elements, applying a 
second weight to the received energy from each of the 
second plurality of elements, and combining the second 
weighted energy, the second weight being a function of the 
weight applied to form the first beam. 

15 The method of claim 14 wherein the second weight 
applied to the received energy from each of the second 
plurality of elements is different. 

16 The method of claim 14 further comprising tracking 
the signal by adjusting the second weight applied to the 
received energy from each of the second plurality of ele- 
ments. 

17 The method of claim 16 wherein the tracking of the 
signal comprises moving the second beam to a plurality of 
locations by adjusting the second weight applied to the 
received energy from each of the second plurality of ele- 
ments, and fixing the second beam in the location having the 
highest energy level. 

18 A receiver system, comprising: 

an antenna configured to form first and second beams; and 

a processor configured to control the antenna to search for 
a first signal with the first beam and to receive a second 
signal with the second beam. 

19 The receiver system of claim 18 wherein the antenna 
is further configured to form the first beam as an omni- 
directional beam. 

20 The receiver system of claim 18 wherein the antenna 
is further configured to form a plurality of first beams. 

21 The receiver system of claim 18 wherein the processor 
is further configured to control the antenna to search for the 
first signal by sweeping the first beam across a region. 

22 The receiver system of claim 18 wherein the processor 
is further configured to control the antenna to search for the 
first signal by moving the first beam to a plurality of different 
locations within a region. 

23 The receiver system of claim 18 wherein the processor 
is further configured lo control the antenna to (rack the 
second signal. 

24 The receiver system of claim 23 wherein the processor 
is further configured to control the antenna to track the 
second signal by moving the second beam. 

25 The receiver system of claim 23 wherein the processor 
is further configured lo control the antenna to track the 
second signal by changing a shape of the second beam. 

26 The receiver system of claim 18 wherein the antenna 
comprises a plurality of spatially separated elements. 

27 The receiver system of claim 26 wherein the elements 
comprises first and second groups, the first group configured 
to form the first beam and the second group configured lo 
form Ihe second beam. 

28 The receiver system of claim 27 wherein the processor 
further comprises a filter configured to apply a weight lo 
energy received from each of Ihe first group of elements, and 
combining the weighted energy to form the first beam. 

29 The receiver system of claim 28 wherein the filter is 
further configured to apply a different weight to ihe received 
energy from each of the first group of elements. 



30 The receiver system of claim 28 wherein the processor 
further comprises a searcher configured to search for the first 
signal as a function of the combined weighted energy. 

31 The receiver system of claim 30 wherein the processor 
further comprises a second filter configured to apply a 
second weight to energy received from each of the second 
group of elements, and combining the weighted second 
energy to form the second beam, the second weight applied 
to the energy received from each of the second group of 
elements being responsive to the searcher. 

32 The receiver system of claim 31 wherein the second 
filter is further configured to apply a different second weight 
to the received energy from each of the second group of 
elements. 

33 The receiver system of claim 31 wherein the processor 
further comprises a demodulator configured to demodulate 
the combined second weighted energy. 

34 The receiver system of claim 33 wherein the second 
filter is further configured to adjust the second weight 
applied to the received energy from each of ihe second group 
of elements as a function of the demodulated combined 
second weighted energy. 

35 A method of communication, comprising: 

transmitting a signal from a base station; 

forming a first beam at a remote station to search for the 
transmitted signal within a region; 

detecting the transmitted signal with the first beam in the 
region; and 

forming a second beam at the remote station to receive the 
signal. 

36 The method of claim 35 wherein the search for the 
signal comprises sweeping the first beam across the region. 

37 The method of claim 35 wherein the search for the 
signal comprises moving the first beam to a plurality of 
different locations within the region. 

38 The method of claim 35 wherein the formation of the 
first beam comprises forming a plurality of beams lo cover 
ihe region. 

39 The method of claim 35 wherein the formation of the 
first beam comprises forming an omni-directional beam. 

40 The method of claim 35 further comprising transmit- 
ting a second signal from a second base station, and detect- 
ing the second transmitted signal with the first beam in the 
region, wherein the formation of the second beam comprises 
forming the second beam to receive both the signal and the 
second signal. 

41 The method of claim 40 wherein the formation of the 
second beam further comprises forming a plurality of 
beams, one of the plurality of beams positioned to receive 
the signal and a second one of the plurality of beams 
positioned to receive the second signal. 

42 The method of claim 41 wherein the formation of the 
second beam further comprises forming a shape of the 
second beam to receive both the signal and the second 
signal. 

43 The method of claim 35 further comprising adjusting 
the second beam to track the delected signal. 

44 The method of claim 43 wherein the adjustment of the 
second beam comprises moving the second beam. 

45 The method of claim 43 wherein the adjustment of ihe 
second beam comprises changing a shape of the second 
beam. 



07/28/2004, EAST Version: 1.4.1 



US 2002/0137538 Al Sep. 26, 2002 



46 The method of claim 35 wherein the formation of the 
first beam comprises receiving energy through a plurality of 
spatially separated elements, applying a weight to the 
received energy from each of the elements, and combining 
the weighted energy. 

47 The method of claim 46 wherein the weight applied to 
the received energy from each of the elements is different. 

48 The method of claim 46 wherein the formation of the 
second beam comprises receiving the energy through a 
second plurality of spatially separated elements, applying a 
second weight to the received energy from each of the 
second plurality of elements, and combining the second 
weighted energy, the second weight being a function of the 
weight applied to form the first beam. 

49 The method of claim 48 wherein the second weight 
applied to the received energy from each of the second 
plurality of elements is different. 

50 The method of claim 48 further comprising tracking 
the signal by adjusting the second weight applied to the 
received energy from each of the second plurality of ele- 
ments. 

51 The method of claim 50 wherein the tracking of the 
signal comprises moving the second beam to a plurality of 
locations by adjusting the second weight applied to the 
received energy from each of the second plurality of ele- 
ments, and fixing the second beam in the location having the 
highest energy level. 

52 A remote station comprising a processor configured to 
control an antenna to search for a first signal with a first 
beam and to receive a second signal with a second beam 

53 The remote station of claim 52 wherein the processor 
is further configured to control an antenna to form the first 
beam as an omni-directional beam. 

54 The remote station of claim 52 wherein the processor 
is further configured to control an antenna to form a plurality 
of first beams. 

55 The remote station of claim 52 wherein the processor 
is further configured to control the antenna to search for the 
first signal by sweeping the first beam across a region. 

56 The remote station of claim 52 wherein the processor 
is further configured to control the antenna to search for the 
first signal by moving the first beam to a plurality of different 
locations within a region. 

57 The remote station of claim 52 wherein the processor 
is further configured to control an antenna to track the 
second signal with the second beam. 

58 The remote station of claim 57 wherein the processor 
is further configured to control an antenna to track the 
second signal by moving the second beam. 

59 The remote station of claim 57 wherein the processor 
is further configured to control an antenna to track the 
second signal by changing a shape of the second beam. 

60 The remote station of claim 52 wherein the processor 
further comprises a filter configured to receive energy from 
a plurality of elements of an antenna, apply a weight to the 
energy received from each of the elements, and combine the 
weighted energy to form the first beam. 

61 The remote station of claim 60 wherein the filter is 
further configured to apply a different weight to the received 
energy from each of the elements. 

62 The remote station of claim 60 wherein the processor 
further comprises a searcher configured to search for the first 
signal as a function of the combined weighted energy. 



63 The remote station of claim 62 wherein the searcher 
comprises a correlator configured to despread a pilot signal, 
the search for the first signal being a function of the pilot 
signal. 

64 The remote station of claim 62 wherein the processor 
further comprises a second filter configured to apply a 
second weight to energy received from each of a second 
plurality of elements of the antenna, and to combine the 
weighted second energy to form the second beam, the 
second weight being a function of the weight applied to form 
the first beam. 

65 The remote station of claim 64 wherein the second 
filter is further configured to apply a different second weight 
to the received energy from each of the second plurality of 
elements. 

66 The remote station of claim 64 wherein the processor 
further comprises a demodulator configured to demodulate 
the combined second weighted energy. 

67 The remote station of claim 66 wherein the demodu- 
lator comprises a second correlator configured to despread 
the second signal. 

68 The remote station of claim 67 wherein the second 
filter is further configured to adjust the second weight 
applied to the received energy from each of the second 
plurality of elements as a function of the despread second 
signal. 

69 Computer readable media embodying a method of 
reception, the method comprising: 

forming a first beam to cover a region; 

detecting a signal in the region using the first beam; and 

forming a second beam to receive the detected signal. 

70 The computer readable media of claim 69 wherein the 
coverage of the region comprises sweeping the first beam 
across the region. 

71 The computer readable media of claim 69 wherein the 
coverage of the region comprises moving the first beam to 
a plurality of different locations within the region. 

72 The computer readable media of claim 69 wherein the 
formation of the first beam comprises forming a plurality of 
beams to cover the region. 

73 The computer readable media of claim 69 wherein the 
formation of the first beam comprises forming an omni- 
directional beam. 

74 The computer readable media of claim 69 wherein the 
method further comprises detecting a second signal in the 
region using the first beam, and wherein the formation of the 
second beam comprises forming the second beam to receive 
both the signal and the second signal. 

75 The computer readable media of claim 74 wherein the 
formation of the second beam further comprises forming a 
plurality of beams, one of the plurality of beams receiving 
the signal and a second one of the^plurality of beams 
receiving the second signal. 

76 The computer readable media of claim 74 wherein the 
formation of the second beam further comprises forming a 
shape of the second beam to receive both the signal and the 
second signal. 

77 The computer readable media of claim 69 further 
comprising adjusting the second beam to track the detected 
signal. 

78 The computer readable media of claim 77 wherein the 
adjustment of the second beam comprises moving the sec- 
ond beam. 
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79 The computer readable media of claim 77 wherein the 
adjustment of the second beam comprises changing a shape 
of the second beam. 

80 The computer readable media of claim 69 wherein the 
formation of the first beam comprises receiving energy 
through a plurality of spatially separated elements, applying 
a weight to the received energy from each of the elements, 
and combining the weighted energy. 

81 The computer readable media of claim 80 wherein the 
weight applied to the received energy from each of the 
elements is different. 

82 The computer readable media of claim 80 wherein the 
formation of the second beam comprises receiving the 
energy through a second plurality of spatially separated 
elements, applying a second weight to the received energy 
from each of the second plurality of elements, and combin- 
ing the second weighted energy, the second weight being a 
function of the weight applied to form the first beam. 

83 The computer readable media of claim 82 wherein the 
second weight applied to the received energy from each of 
the second plurality of elements is different. 

84 The computer readable media of claim 82 wherein the 
method further comprises tracking the signal by adjusting 
the second weight applied to the received energy from each 
of the second plurality of elements. 

85 The computer readable media of claim 84 wherein the 
tracking of the signal comprises moving the second beam to 
a plurality of locations by adjusting the second weight 
applied to the received energy from each of the second 
plurality of elements, and fixing the second beam in the 
location having the highest energy level. 

86 A receiver system, comprising: 

means for forming a first beam through an antenna to 
search for a first signal; and 

means for forming a second beam through the antenna to 
receive a second signal. 

87 The receiver system of claim 86 wherein the means for 
forming a first beam comprises means for forming the first 
beam as an omm-directional beam. 

88 The receiver system of claim 86 wherein the means for 
forming a first beam comprises means for forming a plural- 
ity of first beams. 

89 The receiver system of claim 86 further comprising 
means for sweeping the first beam across a region. 

90 The receiver system of claim 86 further comprising 
means for searching for the first signal by moving the first 
beam to a plurality of different locations within a region. 



91 The receiver system of claim 86 further comprising 
tracking means for tracking the second signal with the 
second beam. 

92 The receiver system of claim 91 wherein the tracking 
means tracks the second signal by moving the second beam. 

93 The receiver system of claim 91 wherein the tracking 
means tracks the second signal by changing a shape of the 
second beam. 

94 The receiver system of claim 86 wherein the means for 
forming a first beam comprises means for receiving energy 
from a plurality of elements, means for applying a weight to 
the energy received from each of the elements, and means 
for combining the weighted energy to form the first beam. 

95 The receiver system of claim 94 wherein the weight 
applied to the received energy from each of the plurality of 
elements is different. 

96 The receiver system of claim 94 further comprising 
search means for searching for the first signal as a function 
of the combined weighted energy. 

97 The receiver system of claim 96 wherein the search 
means comprises means for despreading a pilot signal, the 
search for the first signal by the search means being a 
function of the pilot signal. 

98 The receiver system of claim 96 the means for forming 
a second beam further comprising means for receiving 
energy from a second plurality of elements, means for 
applying a second weight to energy received from each of a 
second plurality of elements, and means for combining the 
weighted second energy to form the second beam, the 
second weight being a function of the weight applied to form 
the first beam. 

99 The receiver system of claim 98 wherein the second 
weight applied to the received energy from each of the 
second plurality of elements is different. 

100 The receiver system of claim 98 further comprising 
demodulation means for demodulating the combined second 
weighted energy. 

101 The receiver system of claim 100 wherein the 
demodulation means comprises means for despreading the 
second signal. 

102 The receiver system of claim 101 wherein the means 
for forming a second beam comprises means for adjusting 
the second weight applied to the received energy from each 
of the second plurality of elements as a function of the 
despread second signal. 

***** 
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